﻿//#include <iostream>
//using namespace std;
//int main()
//{
//	int n;
//	cin >> n;
//	if (n == 1) {
//		cout << 0;
//	}
//	if (n == 2) {
//		cout << 1;
//	}
//	if (n == 3) {
//		cout << 1;
//	}
//	int a1 = 0, a2 = 1, a3 = 1, an;
//	
//	if (n >= 4) {
//		for (int i = 4; i <= n; i++) {
//			an = a1 + 2 * a2 + a3;
//			a1 = a2;
//			a2 = a3;
//			a3 = an;
//		}
//		cout << an;
//	}
//	
//}
//
